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CLAIMS 



What is claimed is: 



1. An apparatus comprising: 
a predictor having a collision history table (CHT); 
an extended load buffer coupled to the predictor; 
a marking unit coupled to the extended load buffer; 
a comparing unit coupled to the extended load buffer; and 
a recovery unit coulpled to the extended load buffer, wherein 
unexecuted load instructions are advanced over silent store instructions. 



2. The apparatus of claim 1, wherein the predictor is a silent store 
predictor. 

3. The ajparatus of claim 2, wherein the silent store predictor 
uses path based indexing and the path is based on branches. 

4. Thef apparatus of claim 3, wherein the silent store predictor is 
coupled with a ^tate machine. 

5. Tjhe apparatus of claim 4, wherein the state machine is one of a 
1-bit, a 2-bit a/id a sticky bit. 

6. / The apparatus of claim 1, wherein the predictor is memory 
dependent^ 

7. / The apparatus of claim 1, wherein the extended load buffer 
comprise 
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bit fields to mark load address matcjh, load data match, load predict, and load 
flush, and bit fields for load address, load attribute and load data. 

8. The apparatus of claim 1, wherein the CHT is one of indexed 
by a tag and tagless. 

5 9. The apparatus of Jlaim 1, wherein the CHT includes distance 

bits. 

10. A system comprising: 
a processor having internal memory, 
a bus coupled to the/processor; 
10 a memory coupled /to a memory controller and the processor; 

wherein the processor includes a predictor having a collision history table 
(CHT); 

an extended load buffer coupled to the predictor; 
a marking unit coupled to the extended load buffer; 
15 a comparing unit coupled to the extended load buffer; and 

a recovery unit coupled to the extended load buffer, wherein 
unexecuted load instructions are advanced over store instructions. 



11. The system of claim 10, wherein the predictor is a silent store 
predictor. 

20 12. The/system of claim 11, wherein the silent store predictor uses 

path based indexing and the path is based on branches. 
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13. The system of claim ]L2, wherein the silent store predictor is 
coupled with a state machine. 

14. The system of cla^fn 13, wherein the state machine is one of a 
1-bit, a 2-bit and a sticky bit. 

5 15. The system of /:laim 10, wherein the predictor is memory 

dependent. 

16. The system /of claim 10, wherein the extended load buffer 
comprises 

bit fields to mari load address match, load data match, load predict, 
10 and load flush, and bit fields for load address, load attribute and load data. 

17. The sy/tem of claim 10, wherein the CHT is one of indexed by a 
tag and tagless. 

18. The System of claim 10, wherein the CHT includes distance 

bits. 



15 19. A method comprising: 

fetching/an instruction and determining if an instruction is one of a 
store and a load; 

performing a silent store prediction if the instruction is a store; 
executing the store instruction; 
20 comparing an address and data of the store with load instructions in 

an extended load buffer; 
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setting marking bits in an extended load buffer if a match is found in 
the comparing; 

updating a memory with ^fcore instruction if the store instruction can 
be retired; and 

5 bypassing a predicted silent store instruction and executing the 

load instruction if the instruction is a load. 

20. The method oy claim 19, further comprising 

preparing the load instruction for retirement, and marking the load 

instruction flush iry the extended load buffer. 

10 21. The method of claim 19, wherein the predicting includes 

marking bits in a collis/on history table (CHT). 

22. The method of claim 19, wherein the memory is a cache. 

23. A program storage device readable by a machine comprising 
instructions that capse the machine to: 

15 fetch an operation and determining if the operation is one of a store 

and a load^ 

perform a/silent store prediction if the operation is a store; 
execute tme store operation; 

compare Ian address and data of the store operation with load 
20 operations in an extended load buffer; 

set marking bits in an extended load buffer if a match is found in the 
instruction; 



com 
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19 



042390.P9574 Express £tok*Jo. EM560344452US 




update a memory with a store operation if the store operation can be 
retired; and / 

bypass a predicted silenVstore operation and execute the load 
operation if the operafcon is a load. 

24. The program storage device of claim 23, wherein the 
instructions further caAse the machine to prepare the load operation for 
retirement, and ma»k the load operation flush in the extended load buffer. 

25. T1W program storage device of claim 23, wherein the 
instruction that causes the machine to predict silent stores includes an 
instruction that causes the machine to mark bits in a collision history table 
(CHT). / 

25. The program storage device of claim 23, wherein the memory 
is a cache. 
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